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AMENDMENT TO THE CLAIMS 

1. (CURRENTLY AMENDED) A computer-readable medium having computer-executable 
instructions for performing steps for building a symbol table for storing sort weights for a 
plurality of linguistic symbols used in a plurality of languages supported by a computer system, 
comprising: 

constructing the symbol table to contain a list of code points each uniquely identifying 
one of the symbols, and a sort weight for the symbol identified by said each code 
point; 

providing a plurality of compression tables, each compression table pertaining to one of 
the supported languages and having a compression type identifying a number of 
symbols in a given compression and containing compressions of symbols of that 
compression type,, each < ^k>y i\ mij : Z : ^ li V :u J ' ; •■" !:! " ! '-' -ymhoK 

treated as a single unit for purposes of linguistic sorting ; 

for each code point in the symbol table, sorting the compression tables to identify a 
highest compression type our compressions beginning with the symbol identified 
by said each code point; and 

storing in the symbol table a tag for each code point to indicate said highest compression 
type for said each code point. 

2. (ORIGINAL) A computer-readable medium as in claim 1, wherein the code points are 
assigned to the symbols according to the Unicode standard. 

3. (ORIGINAL) A computer-readable medium as in claim 1, wherein the tag for each code point 
is stored as a portion of the sort weight of the symbol identified by said each code point. 
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4. (ORIGINAL) A computer-readable medium as in claim 3, wherein the sort weight of the 
symbol identified by said each code point comprises a case weight value, and wherein the tag for 
said each code point is stored as part of the case weight value for said each code point. 

5. (ORIGINAL) A computer-readable medium as in claim 1, further comprising computer- 
executable instructions for performing steps of sorting compressions in each of the compression 
tables based on combinations of code points of the compressions in said each compression table. 

6. (CURRENTLY AMENDED) A method of building a symbol table for storing sort weights for 
a plurality of linguistic symbols used in a plurality of languages supported by a computer system, 



constructing the symbol table to contain a list of code points each uniquely identifying 
one of the symbols, and a sort weight for the symbol identified by said each code 
point; 

providing a plurality of compression tables, each compression table pertaining to one of 
the supported languages and having a compression type and containing 
compressions of symbols of that compression type, the com pression type 
identifying a number of symbols in a compression, and each compression being a 
grouping of two or more symbols treated as a single unit for purposes of lingu j dtic 
sortin g; 



for each code point in the symbol table, sorting the compression tables to identify a 
highest compression type for compressions beginning with the symbol identified 
by said each code point; and 



comprising: 



storing a tag in the symbol table for each code point to indicate said highest compression 
type for said each code point. 
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7. (ORIGINAL) A method as in claim 6, wherein the code points are assigned to the symbols 
according to the Unicode standard. 

8. (ORIGINAL) A method as in claim 6, wherein the tag for each code point is stored as a 
portion of the sort weight of the symbol identified by said each code point. 

9. (ORIGINAL) A method as in claim 8, wherein the sort weight of the symbol identified by said 
each code point comprises a case weight value, and wherein the tag for said each code point is 
stored as part of the case weight value for said each code point. 

10. (ORIGINAL) A method as in claim 6. further including the step of sorting compressions in 
each of the compression tables based on combinations of code points of the compressions in said 
each compression table. 

11. (CURRENTLY AMENDED) A computer-readable medium having computer-executable 
instructions for performing steps for a computer search program to carry out a linguistic sorting 
operation, comprising: 

receiving an input string containing a plurality of linguistic symbols used in a given 
language; 

for a first symbol in a combination of symbols in the input string, referencing a symbol 
table to obtain a highest compression type for compressions beginning with said 
first symbol. ea s ! t. o n ? -> < hehisj i M<>ip u w > riu vvi I 
as a single u nit for purposes of lingui stic sorting and the compression type 
identifying a number of symbols in a given compression , the symbol table having 
a list of code points each uniquely identifying a symbol and a sort weight for the 
symbol identified by said each code point; 

performing a binary search through each of a plurality of compression tables containing 
compressions for the given language to find a matching compression that matches 
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said combination of symbols in the input string, wherein the plurality of 
compression tables are searched in a descending order of compression types of the 
compression tables starting with a compression table having a compression type 
equal to said highest compression type for said first symbol. 



12. (ORIGINAL) A computer-readable medium as in claim 1 1, wherein the compressions in 
each of the compression tables are sorted according to code points for symbols forming the 
compressions. 

13. (ORIGINAL) A computer-readable medium as in claim 12, wherein each code point in the 
symbol table includes a tag indicating a highest compression type for said each code point, and 
wherein said step of referencing retrieves the tag for the code point identifying said first symbol. 

14. (ORIGINAL) A computer-readable medium as in claim 13, wherein the tag for each code 
point in the symbol table is stored as a portion of the sort weight for said each code point. 

15. (ORIGINAL) A computer-readable medium as in claim 11, wherein the code points in the 
symbol table are assigned to symbols according to the Unicode standard. 

16. (ORIGINAL) A computer-readable medium as in claim 1 1, wherein the computer- 
executable instructions for performing a binary search form module that is called for searching 
each of the compression tables. 

17. (PREVIOUSLY AMENDED) A computer-readable medium as in claim 1 1, having further 
computer-executable instructions for storing a sort weight for the matching compression. 

\ ^x^km, comprising; 
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